Nuprl Lemma : fpf-join-cap 11,40

A:Type, eq:EqDecider(A), f,g:fpf(Aa.top), x:Az:top.
sqequal(fpf-cap(fpf-join(eqfg); eqxz); fpf-cap(feqx; fpf-cap(geqxz))) 
latex


Definitionst  T, x:AB(x), fpf-dom(eqxf), b, guard(T), P  Q, False, P  Q, A, case b of inl(x) => s(x) | inr(y) => t(y), if b then t else f fi , Type, sqequal(st), x:A  B(x), EqDecider(T), fpf(Aa.B(a)), isect(Ax.B(x)), top, True, prop{i:l}, left + right, x.A(x), xt(x), fpf-join(eqfg), x:AB(x), P  Q, P  Q, b, , s = t, Unit, void, fpf-cap(feqxz)
Lemmasfpf wf, deq wf, fpf-join-ap-sq, eqtt to assert, iff transitivity, eqff to assert, assert of bnot, bool wf, bnot wf, not wf, not functionality wrt iff, fpf-join-dom, fpf-join wf, top wf, assert wf, fpf-dom wf

origin